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Consider  a  stationary  sequence  X.  ■  sup  c.Z:  j  €  I,  where  {c.} 

3  i  1  J-1  i 

is  a  sequence  of  constants,  and  {Z^}  a  sequence  of  i.i.d.  random 
variables  with  regularly  varying  tail  probabilities.  For  suitable 
normalizing  functions  v^,  V2,  . . ,  the  limit  form  of  the  two  dimensional 
point  process  with  points  (j/n,  v~*(Xj)),  j  €  I,  is  derived.  The 
implications  of  the  convergence  are  briefly  discussed,  while  the 
distribution  of  the  joint  exceedances  of  high  levels  by  { X ^ }  is 
explicitly  obtained  as  a  corollary. 
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Introduction 

Extreae  value  theory  concerns  the  joint  tail  behavior  and  related 
problems  of  random  variables  (r.v.'s).  Recent  emphasis  has  been  the  extension 
of  the  classical  theory,  which  considers  independent  and  identically  distributed 
(i.i.d.)  r.v.'s  to  the  more  general  setting  of  stationarity .  Progress  has 
been  made  on  topics  such  as  notions  of  asymptotic  independence,  general 
extremal  types  theorems,  studies  of  related  point  processes,  etc.  See  [13] 
for  a  comprehensive  account  of  the  subject. 

We  are  interested  in  the  extremal  properties  of  stationary  sequences 
whose  members  are  certain  functions  of  i.i.d.  r.v.'s.  In  this  direction, 

[1,  4,  15]  investigated  moving  average  sequences  under  various  assumptions. 
Through  the  particular  structure  of  the  sequences,  these  studies  provided 
invaluable  insights  into  the  theory  in  general.  In  this  paper,  we  consider 
a  stationary  sequence  {)L}  consisting  of  the  weighted  suprema  —  instead  of 
sums  as  in  the  case  of  moving  averages  --  of  certain  i.i.d.  r.v.'s  whose 
tail  probabilities  are  regularly  varying.  A  sequence  with  this  structure 
may  be  used  to  model  random  exchanges  (cf.  [7,  8]),  and  is  a  useful  tool  in 
studying  multivariate  extreme  value  theory  (cf.  [5]). 

In  Section  2  we  introduce  some  general  results  concerning  the  asymptotic 
tail  behavior  of  the  supremum  of  independent  r.v.'s,  and  consider  the  marginal 
of  (XJ  as  a  special  case.  Section  3  contains  a  main  result  Theorem  3.2, 
which  is  a  limit  theorem  of  certain  point  processes  defined  for  (X^). 

Section  4  discusses  the  application  of  Theorem  3.2,  and  its  connection  with 
some  related  results.  The  distribution  of  the  joint  exceedances  of  high 
levels  by  (X^}  is  also  derived. 


M 


2.  Framework 


We  first  summarize  some  relevant  facts  concerning  the  tail  behavior  of 
the  supremum  of  independent  r.v.'s.  Unless  otherwise  stated,  assume  that 
each  sequence  mentioned ,  randoa  or  nonrandom,  is  indexed  by  the  set  of 
integers  I. 

Theorem  2.1.  Let  (Y^  be  a  sequence  of  independent  r.v.'s.  Then  sup  Y.^  < 

<*>  a.s.,  or  »  «  a.s.  Furthermore,  sup  Y^  <  •  a.s.  if  and  only  if 
J  P[  Yf  >  x]  <  *  for  some  x  <  •*. 

Proof .  As  is  shown  in  {3],  Theorem  1,  the  claims  follow  readily  from  the 
zero-one  law,  and  the  Borel-Cantelli  Lemma.  □ 

Lemma  2.2.  Let  (yJ  be  a  sequence  of  independent  r.v.'s.  Suppose  that 
sup  Yi  converges  to  X  a.s.,  and  that  P(X  <  xQ]  *  1  where  xQ  -  sup(u: 

PI  X  i  u  ]  <  1 } .  Then  PI  X  >  u]  -  I  P^  >  uj  as  u  t  xQ. 

Proof .  Write  f(y)  ■  -log(l-y)-y,  y  €  (0,1).  It  is  simply  seen  that 
f(v)  2  0,  and  f (y)  -  y  /2  as  y  -*•  0.  The  assumption  P[X  <  x^]  ■  1  implies 
that  there  exists  an  x  such  that  0  <  P(X  >  u]  <  1,  u€  (x,Xq),  and  therefore 

that  P[ Y^  >  u]  <  1,  u  €  (x,Xq),  i  €  I.  Hence 

[iP(Yi  >  u]  5  -^log  P[Yi  S  uj  -  -log  P[X  S  u] 

-  P(X  >  u]  ♦  f(P(X  >  u]),  u  6  (x,x0). 

By  this  and  Boole's  inequality, 

0  S  IiP(Y1  >  u]  -  P(X  >  u]  S  f(P[X  >  u]),  u  €  (x,xQ). 

Since  x^  is  not  an  atom,  P[X  >  u)  -*•  0  as  u  f  Xq.  This  concludes  the 

proof .  □ 

Let  (Z^)  be  a  sequence  of  i.i.d.  r.v.'s  whose  tail  probabilities  are 


regularly  varying  at  •  with  index  -a,  a  >  0;  i.e.  P[Zj  >  *]  ■  z  L(z), 
z  >  0,  where  L  is  slowly  varying  (cf.  [6]).  To  avoid  trivialities,  assume 
that  the  are  positive  and  unbounded  above.  The  following  result  is 

siailar  to  [2],  Lemma  2.2  (ii). 

Theorem  2.3.  Let  (c.)  be  a  sequence  of  nonnegative  constants  with  sup  > 

0.  Then  sup  <  •  if  and  only  if  ^ c^L(c”1)  <  ®,  where  c°tL(c  *) 

denotes  zero  if  c  ■  0.  Moreover, 

P[ sup  ciZi  >  xj  -  x”®L(x)  ^c®,  as  x  ♦  ®,  (2.1) 

if  there  exist  a  constant  6  >  0,  and  a  sequence  of  constants  (aJ  such 

that  [a.  <  ®,  and  c^L(c"1x)/L(x)  S  at  for  all  x  >  6,  i  6  I.  In  particular, 

(2.1)  holds  if  either  of  the  following  holds: 

(a)  J\c^  <  ®  for  soroe  c  €  (0,a); 

(b)  £.c®  <  ®  and  L(tx)/L(x)  is  uniformly  bounded  for  all  t  >  p,  x  >  6, 

where  p  and  6  are  positive  constants. 

Proof .  We  first  show  that  sup  c^Z^  <  ®  a.s.  if  and  only  if  £  c^L(c^  )  <  °°. 

It  is  obvious  that  in  either  case  c^  -*•  0  as  |i|  -►  ®.  Thus  for  each  x  >  0, 

l  P[ciZi  >  x]  -  l  c®L(c^x)  <  ®  if  and  only  if  £  c®L(c^)  <  ®  by  the  limit 

comparison  test  for  series.  The  claim  now  follows  from  Theorem  2.1.  Next 

assume  the  existence  of  6  and  { a ^ }  as  described.  Then  by  Lemma  2.2  and 

dominated  convergence, 

P( sup  c  Z  >  x]  l  c®L(c?*x) 

lim  — — - - -  -  lim  - —  -  1, 

x-*®  x~®L(x)  l  c®  X-*®  L(x)  l  c® 

proving  (2.1).  Suppose  now  (a)  holds.  Then  it  is  obvious  that  c^  is 
bounded  away  from  zero,  and  thus  there  exist  positive  constants  6  and  k 
such  that  L(c"1x)/L(x)  s  kc^"°  for  each  x  2  6  and  i  €  I.  The  conclusion 


follows  since  one  can  take  a^  to  be  kc^.  (b)  can  be  shown  similarly, 
concluding  the  theorem.  □ 

For  { 2^ }  and  a  sequence  of  nonnegative  constants  {c^}  satisfying 
either  (a)  or  (b)  in  Theorem  2.3,  define  a  ststionary  sequence  {X^}  by 
Xj  «  supic^Zj j  6  I.  { X j)  is  similar  in  appearance  to  a  moving  average 
sequence,  and  we  shall  see  that  the  parallels  in  extremal  properties  between 
the  two  are  also  interesting.  It  is  worth  noting  that  in  some  cases  it  may 
be  profitable  to  represent  {X^}  in  an  "autoregressive  form"  (much  as  in  the 
case  of  regular  moving  average).  For  example,  if  c.  *  p1,  i  i  1,  where  p  e 
(0,1)  is  a  constant,  then  [X^]  can  be  defined  recursively:  X^  * 

max(Zj ,pXj_j ) . 

3.  Point  Process  Convergence 


In  this  and  the  following  section,  some  theory  of  point  processes  is 

required.  The  reader  is  referred  to  [12]  for  details. 

It  follows  from  [13],  Theorem  1.6.2  that  there  exist  constants  a  >  0 

n 

such  that  Pn[Z.  3  a  *x]  -*■  exp(-x_Q),  x  >  0.  Write  v  (t)  -  a  *  T~^a,  t  >  0, 
1  n  n  n 

n  i  1,  and  denote  by  v  *  the  inverse  of  v  .  It  is  simply  seen  that  for 

n  n  r  1 

each  t  >  0,  P[Z  >  vn(T)]  -  l/n  as  n  °°. 

For  each  nil,  define  a  point  process  on  F  *  JT  ■  (-“>,“’)  x  (O,00) 

by  V"1(X.))*  *bere  6^  ^  is  the  measure  with  a  single  unit 

mass  at  (x,y).  For  simplicity  of  presentation,  the  normalization  v  is 

n 

used  instead  of  the  more  traditional  linear  normalization  so  that  (as  we  shall 
see)  Nn  converges  weakly  to  a  homogeneous  limit. 

Closely  related  to  are  the  point  processes  N,  k  2  1,  defined 

b>'  "  ■  j.c'Vr  "<k>‘  VijisAsj.c-V)  vher' the  (Si-V  arc 


L.«  It*  |a*  ^  ^  Ag*  L'  U»  «■  J.VuJU  A+.Li  -*»-  U*JUA  1|  .»!  -u  **•  Vlj'Ll'l  .’>  «■*  ,'i  ,♦<  ,  >  i,|j|j 


-I  .1,1 


the  points  of  a  homogeneous  Poisson  process  on  E  x  E^  with  mean  one,  and, 

as  a  convention,  the  inner  summations  extend  over  the  set  of  j  for  which 

(k) 

Cj  4  0.  It  is  clear  that  N  y  converges  to  N  a.s.,  and  hence  in 
distribution. 


Lemma  3.1.  For  n,  k  i  1,  denote  by  hr  1  the  point  process  with  points 
(j/n,  vn*(yax  j )) »  j  e  !•  Then  for  each  fixed  k,  converges  in 

(k) 

distribution  to  N  as  n  tends  to  infinity. 

Proof.  Let  k  be  fixed.  Write  h  for  the  mapping  hu  =  T.  7i  .  i  -  6,  -a  * 

-  t'K  6  (xi,cj  y±) 

if  U  *  Z.6(x  ^  ^  is  a  locally  finite  counting  measure  on  I?  x  IT. 

h  is  a  continuous  mapping  on  the  space  of  locally  finite  counting  measures 

on  I?  *  E|  to  itself.  For  n  2  1,  denote  by  Hn  the  point  process 

Zi^( j/n  V~*(Z.))‘  is  wel1  known  (cf.  [13],  Theorem  5.7.1)  that  Hn 

converges  in  distribution  to  a  homogeneous  Poisson  process  on  Ex  E^ 

with  mean  one.  By  the  continuous  mapping  theorem  (cf.  [12],  15.4.2), 

hn  ^  Therefore  it  suffices  to  show  that  and  hn  have  the 

n  n  n 

same  limit,  or,  by  Theorem  4.2  of  [12],  to  show  that 

lim  {P[N^k)Bm  -  i  ,  1  S  ■  S  £]  -  P[(hn  )B  «  i  ,  1  S  m  S  £]}  =  0 

iv*o,  n  m  m  n  ■  m 

for  each  choice  of  i  2  1,  i  80,  BeP  where  P  denotes  the  semiring 

ram 

of  sets  of  the  form  [a,b)  x  (c,d)  in  E  x  E^.  Since 

|P[Nik>Bm  pK>>VB.  *  im.  >  *  ■  ‘  *)l 

S  *  <hVB.>- 

it  suffices  to  show  that  lim  P[N^B  4  (hn  )B]  -  0  for  each  B  in  P  . 

n-Hs  n  n 

Let  B  ■  (a,b)  x  (c,d)  be  a  set  in  P.  Since  vn*(cx)  ■  c~°vn*(x)  for 

c,x  >  0,  the  event  [Jr  'B  4  (hnn)B]  occurs  only  if  at  least  one  of  the 


R 


I 


5 


S  ’*  *• 

1  »  s 


following  events  E  .,  E  E  _  occurs: 

°  n,l  n,2  n,3 

E  .  *  [c(l)Z.  >  v  (d)  for  some  j  in  ([na]-k,  [na]-k+l,  ....  [na]+k)], 
n ,  i  j  n 


E  0  ■  [c(l)Z .  >  v  (d)  for  some  j  in  ([nb]-k,  [nb]-k+l,  ....  (nb]+k)], 
n ,  /  j  n 


E  ~  =  [c(l)Z.  >  v  (d)  and  c(l)Z.  >  v  (d)  for  some  pair  i.j  in 
n  ^  j  x  n  J  ** 


({na],  ....  [nb])  such  that  | i— j |  *  2k], 


where  c(l)  ■  max  c^,  and  [x]  denotes  the  integer  part  of  x.  By  Boole's 
inequality  and  the  fact  that  P[c(l)Zj  >  v^( d )  ]  ~  (c(l))ad/n,  we  have 


lim  { P( E  .)  +  P(E  .)}  S  2(2k+l )  lim  P[c(l)Z.  >  v  (d)]  -  0, 
n-K»  n ,  l  n,z  n-*»  1  n 


lim  P(E  -)  S  lim  £ 


[nb] 


P[c( 1 )Z.  >  v  (d),  c(l)Z  >  v  (d)  for  some  pair 


n-*»  n ,  j  n-*00  m=  [  na  ]  in  J  ** 

i  ^  j  in  (m,  m+1,  ....  m+2k-l)] 


S  lim  ([nb]-[na]+l)  k(2k-l)  P2[c(l)Z1  >  v  (d)]  =  0. 
n-*<»  1  n 


The  conclusion  follows.  □ 


The  main  result  of  this  section  is  the  following. 


Theorem  3.2.  Nn  converges  in  distribution  to  N  as  n  tends  to  infinity. 


,00 


Proof.  Let  Nv  '  and  P  be  as  in  Lemma  3.1.  We  have  shown  earlier  that 
-  n 


fj(k)  <£  ^(k)  as  n  a,  for  k  «  1,2,...,  and  that  ^  N  as  k  -*■  °°. 


By  [12],  Theorem  4.2,  it  suffices  to  show  that 

,00, 


lim  lim  {P[N  B  -  i  ,  1  S  b  S  £]  -  P[NVK'B  «  i  ,  1  S  m  S  £]}  -  0 
k-Mx>  n-*°°  n  m  m  n  m  m 


for  each  choice  of  %  i  1,  i  2  0,  B  €  P  ,  or  as  in  Lemma  3.1,  that 

m  m 


lim  lim  P[N  B  4  N^^B]  ■  0  for  each  B  in  P  . 

k-voo  n+co  n  n 


(3.1) 


,00, 


Suppose  B  =  (a,b)  x  [c,d)  is  a  set  in  P  .  The  event  [N^B  ^  %  yB]  occurs 


only  if  the  event  [c.Z.  .  >  v  (d)  for  some  i,i  such  that  lil  >  k,  and 
J  l  j-i  n  11 


[na]  S  j  S  [nb]]  occurs,  the  probability  of  the  latter  event  being  bounded 


6 


by  ( ( nb ]  -  [na]  +  1 )  1 1  j  |  >kP[ c ^Zj  >  vR(d)].  As  n  ■*•  •  ,  the  expression 

|i|>kci’  w^ic^  tends  to  zero  as  k  tends  to  infinity  by 


the  choice  of  { c ^ .  This  proves  (3.1).  □ 


4.  Applications  and  Remarks 


In  general  settings,  the  problems  concerning  weak  convergence  of  point 
processes  similar  to  Nn  have  been  studied  extensively.  See,  for  example, 
[10,13,14]. 

Applying  the  continuous  mapping  theorem,  a  number  of  conclusions  regarding 
the  extremes  of  {X^}  follow  readily  from  Theorem  3.2.  [4]  demonstrates  in 

detail  the  manner  in  which  this  is  done.  Since  no  new  ideas  are  involved, 
the  reader  is  referred  there  for  details.  However,  the  following  is  of  some 
special  interest  to  us. 

It  can  be  shown  easily  that  the  Laplace  transform  functional  (cf.  [12]) 

of  N  is  /. N( f )  -  exp{-JK  x  [1  -  exp(- ^(s.c^OJJdsdt)  where  f  is  a 

nonnegative  and  compactly  supported  function  on  F  *  IT.  This  is  consistent 

with  the  representation  in  [10],  Theorem  4.7.  For  T  >  0,  the  exceedance 

point  process  on  F  studied  in  [11,15]  consists  of  the  set  of  points 

{ j/n:  j£  I,  X.  >  un(T  ))•  Note  that  A^(B)  -Nq(B  *  (0,t))  for  each  Borel 

set  B  in  F.  Using  arguments  similar  to  those  in  Section  3  of  [4],  it  is 

straightforward  to  show  that  for  any  choice  of  t,  >  >  ...  >  t,  , 

12  k 

A^Tk^)  converges  in  distribution  to  (N(*x(0,Tj)),  ...  N(  •*((), i^))), 
where  the  vectors  are  regarded  as  random  elements  in  the  product  space  of 
spaces  of  locally  finite  counting  measures  on  F.  The  distribution  of 
(N(*x(0,x^)),  ..,  N(*x(0,t^)))  may  be  conveniently  described  (cf.  [9])  by  the 
functional 

U fj,  ...  fk)  -  E  exp[-/p  Zjijf/NCxlO.Tj))] 


*•  ■  *#*•  **  .  .  *  .  *  ■  .  1  m  *  j»  *  m  *  *  *  •  *  *  ' 

*  >  V'/  *■*  ,*  .*  /  .»  V  V  V  V i 

.  '/  .s  .  •  *•.  V*.  */  v  sv.  v  V 
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where  fj,  ...  are  nonnegative  conpactly  supported  functions  on  F. 

Using  the  Laplace  transform  of  N  obtained  earlier,  it  is  seen  that 
l(fj,  ...  fk)  •  exp(-/K  £( l-exp(-I^jf  j(s)ij  )  )T*(  ij .  •*.  ^)ds  ) 

where  the  first  summation  extends  over  the  set  {  (i  ^ ,i^ ):  i  •  •21^*0,  i 

*(  i,  ,  . .  ,  i  )  »  max[0,  min  T.c°(i  )  -  max  T.ca(i  +  1)],  and  (c ( 1 ) )  is  a 

UjSk  J  J  1 5  jSk  J  J 

rearrangement  of  { c ^ }  with  c(l)  &  c(2)  i  ...  If  k  *  1,  L  simply 

reduces  to  the  Laplace  transform  of  a  compound  Poisson  process  on  F. 

The  following  comparison  is  interesting.  Consider  the  moving  average 

Y  ■  [.c.Z.  j  €  I,  where  the  Z.  are  as  before,  and  the  c.  are  now 

J  ii  j-i  J  l  l 

r  C 

constrained  by  <  ®  for  some  t  <  min  (l,a)  so  that  Yj  is  a.s. 

**  d  C  f 

finite  (cf.  [4]).  Then,  as  shown  by  [4],  the  point  process  Nn  - 

l  .6,  /  -l/v  w  converges  in  distribution  to  the  same  limit  as  N  does. 
J  (j/n>  vn  (Yj))  °  n 

It  would  be  interesting  to  see  whether  this  parallel  extends  to  more  general 

situations,  for  example,  where  the  Z i  have  subexponential  distributions 
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